A Study on Hybridization of Particle Swarm and Tabu Search Algorithms for unconstrained Optimization and Estimation Problems
نویسندگان
چکیده
This paper presents a short study on the hybridization of a swarm based optimization algorithm with a single agent based algorithm. Swarm based algorithms and single agent based algorithms have each distinct advantages and disadvantages. One goal of the presented work is to combine the concepts of the two different algorithms such that a more effective optimization routine results. In particular, we used a Particle Swarm (PS) based optimization algorithm as basis and induce Tabu Search (TS) based operators. The developed hybrid algorithm is tailored such that it has the capability to adapt to the given cost function during the optimization process. The proposed algorithm is tested on a set of different benchmark problems. In addition, the hybrid algorithm is utilized for solving the estimation problem encountered when colored noise is present and the Least Squares (LS) algorithm has bias problems. Key-Words: Particle Swarm, Optimization, Tabu Search, Parameter Estimation, Colored Noise
منابع مشابه
Comparison of particle swarm optimization and tabu search algorithms for portfolio selection problem
Using Metaheuristics models and Evolutionary Algorithms for solving portfolio problem has been considered in recent years.In this study, by using particles swarm optimization and tabu search algorithms we optimized two-sided risk measures . A standard exact penalty function transforms the considered portfolio selection problem into an equivalent unconstrained minimization problem. And in final...
متن کاملPARTICLE SWARM-GROUP SEARCH ALGORITHM AND ITS APPLICATION TO SPATIAL STRUCTURAL DESIGN WITH DISCRETE VARIABLES
Based on introducing two optimization algorithms, group search optimization (GSO) algorithm and particle swarm optimization (PSO) algorithm, a new hybrid optimization algorithm which named particle swarm-group search optimization (PS-GSO) algorithm is presented and its application to optimal structural design is analyzed. The PS-GSO is used to investigate the spatial truss structures with discr...
متن کاملA Framework for Adapting Population-Based and Heuristic Algorithms for Dynamic Optimization Problems
In this paper, a general framework was presented to boost heuristic optimization algorithms based on swarm intelligence from static to dynamic environments. Regarding the problems of dynamic optimization as opposed to static environments, evaluation function or constraints change in the time and hence place of optimization. The subject matter of the framework is based on the variability of the ...
متن کاملDevelopment of PSPO Simulation Optimization Algorithm
In this article a new algorithm is developed for optimizing computationally expensive simulation models. The optimization algorithm is developed for continues unconstrained single output simulation models. The algorithm is developed using two simulation optimization routines. We employed the nested partitioning (NP) routine for concentrating the search efforts in the regions which are most like...
متن کاملParticle Swarm Optimization for Hydraulic Analysis of Water Distribution Systems
The analysis of flow in water-distribution networks with several pumps by the Content Model may be turned into a non-convex optimization uncertain problem with multiple solutions. Newton-based methods such as GGA are not able to capture a global optimum in these situations. On the other hand, evolutionary methods designed to use the population of individuals may find a global solution even for ...
متن کامل